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Abstract — Conditions are derived on line-of-sight channels to 
ensure the feasibility of interference alignment. The conditions 
involve choosing only the spacing between two subcarriers of 
an orthogonal frequency division multiplexing (OFDM) scheme. 
The maximal degrees-of-freedom are achieved and even an upper 
bound on the sum-rate of interference alignment is approached 
arbitrarily closely. 

I. Introduction 

Interference alignment (IA) is a promising method because 
it achieves higher throughput in interference limited scenarios 
than conventional methods such as time- or frequency-division 
multiplexing or treating interference as noise JT]. The main 
idea of IA is to use precoding at the transmitters to align 
interference at each receiver in one subspace. The orthogonal 
subspace is used for interference-free communication. 

One commonly measures performance by the sum of the 
rates that the users can transmit reliably. The degrees-of- 
freedom (DoF) are defined as 



d = lim 

SNR->o 



C sum (SNR) 
log(SNR) : 



(1) 



where C sum (SNR) is the sum-rate capacity at the signal to 
noise ratio SNR. The DoF represent the number of non- 
interfering data streams that can be simultaneously transmitted 
over the network. 

For single antennas IA achieves the maximal DoF asymp- 
totically with an infinite number of subcarriers or time-slots 
0. We derive conditions for which two subcarriers make IA 
feasible for general channels in Section [HI] and for line-of- 
sight channels in Section [IV] For line-of-sight (i.e. single- 
tap) channels these conditions are fulfilled by choosing the 
subcarrier spacing carefully, while in prior art the subcarriers 
are assumed to be fixed when IA is applied. Hence for line-of- 
sight channels we achieve the maximal DoF and even achieve 
an upper bound on the sum-rate of IA arbitrarily closely. 

II. System Model 

Consider an interference channel with K user pairs, where 
each transmitter sends either one or two streams to its receiver. 
Each node is equipped with a single antenna and uses the 



same two orthogonal subcarriers. The received signal in the 
frequency domain at receiver i is 



yi =U!H M V iSi 



A' 

E 
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UjHi.fcVfcS* 
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where is the vector of symbols at transmitter k with length 
D e {1,2}, Vfc is a 2 x D precoding matrix, H^fc is a 2 x 2 
channel matrix in the frequency domain between transmitter 
k and receiver i, is a D x 2 receive filter matrix. IF 
is the complex conjugate transpose of matrix U, while u* 
is the complex conjugate of scalar u. The precoding and the 
receive filter matrices are chosen to satisfy ||Vfe||p < 1 and 
||U;||f < 1, where || \\p denotes the Frobenius norm. Zj is a 
proper complex AWGN vector of length 2 and variance of. 
The first term on the right hand side of (0 carries the data of 
receiver i, while the sum represents the interference, and the 
last term is filtered noise. Channels connecting the transmitter 
and receiver of the same user pair are called direct channels; 
the other channels (i.e. Hj^ i ^ k) are called cross channels. 

For orthogonal subcarriers the channel matrices H are 
diagonal. The diagonal entries are denoted by hfl € C, where 
/ indicates the subcarrier index. We write 
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where |x| denotes the amplitude of x and Lx denotes the phase 
of x in radians. For line-of-sight channels the amplitudes are 
equal for all subcarriers, while the phase rotations depend on 
the delay r^ft and the subcarrier frequencies /W and f^: 











(4) 



i.k 



to avoid degenerate 



The amplitudes are bounded as < 
channel conditions. We assume perfect channel knowledge of 
all channel parameters at all nodes. 

III. Feasibility of Interference Alignment via 
Two Subcarriers 

For single antenna nodes, the DoF are upper-bounded by 
1/2 per user pair |]2] . The precoder and receive filters reduce 



to vectors Vfc and and interference is aligned if (3) 
ujH^v fe = 0, Vi^fc 
> 0, Vi 



u!h, 



(5) 
(6) 



The equations (0 mean that the interference lies in the null- 
space of the receive filter, while the equations (0 ensure that 
the effective channel hi — ujHj^Vj (which is interference- 
free if the first set of equations is fulfilled) has unit rank. The 
question of IA feasibility asks if there is a solution for Uj Vi 
and v^. Vfc such that (0 and (0 are fulfilled. 

Suppose that all channel coefficients are chosen indepen- 
dently with a continuous distribution. The conditions (0 are 
fulfilled with probability 1 if the precoder and receive filters 
satisfy (0. Hence we need to examine the feasibility of (0 to 
show that the maximal DoF are achievable. 

The question of feasibility is tackled, e.g., in [2'|-0. In ||2) it 
is shown that the maximal DoF are asymptotically achievable 
with IA for time-varying channels by increasing the number 
of symbol extensions (i.e. the number of subcarriers or time 
slots). We show that for interesting channel conditions IA is 
feasible with two subcarriers. For this we use Lemma Q] to 
write the IA equation set (0 as the sum of logarithms of 
the channel, precoder, and receive filter coefficient fractions. 
With Lemma Q] we prove Theorem [T] which states feasibility 
conditions on the channel coefficients for the 3 user pairs case. 
In the following subsection we examine K user pairs. 

Lemma 1. For single antenna nodes and two orthogonal 
subcarriers the IA conditions (0 are 
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; fc 



: jir (l+2n it k)- 




(7) 



for all i 7^ k, where n^k € Z can be any integer. 
Proof: We write (0 as the equation set 

There exist trivial solutions of ((8): 

0, which both violate (0; 

which, when examining 



Ui = or v 



(2) n (!) (2) n 
V\, —0 or v\ —Uf. =0, 



the equation set Vi =^ k, 
Ui = Vi or Vfc = Vfc. 



lead to the invalid solutions 



Other trivial solutions with u[ 1 ' =0 or v\!' — do not exist, 



.(0 



since we have h>^l ^ and Kfl ^ (recall that 



(2) 



1 i.k 



> 0). 



Hence all u, and Vk are non-zero for nontrivial solutions. 
Manipulating (0 we obtain 



u (2) */i (2 V 2) 

u i ,L i,k v k 



-1 



and therefore 



In 
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n i,k u k 



, u i n i.k u k , 



= jir (1 + 2n it k) 
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Note that hfl = or hf ] k = have zero probability for 
continuous distributions. 



A. 3 User Pairs 

Theorem 1. Three DoF over two subcarriers are feasible for 
three user pairs with single antennas if the following condition 
holds 



h {2) h (1) h {2) h W h {2) h {1) 

n 1.2 "1,3 n 2,3 IL 2.l ll 3.1 "3.2 

h (1) h {2) h (1) h {2) h {1) h {2) 
n l,2 "1,3 "2,3 "2,1 "3,1 "3,2 



= 1. 



(ID 



Proof: Q For three users there are six cross-channels. 
According to Lemma Q] six equations of type (0 must be 
satisfied. We write these equations in the form Ax = b as 
follows: 
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Since the rank of A is 5, which is less than the number of 
equations, a solution exists if and only if the rank of the 
augmented matrix (A|b) is equal to the rank of A (or b is in 
the column space or image of A). This condition is fulfilled 
for 




TTTT +1° T7TT ~ ln TTiT ) = V™, (13) 



where n = n ly2 — n 1:3 + n 2 ,3 — n 2 ,i + n 3 ,i - rc 3 ,2 € Z. ■ 
Theorem [T] can be expressed as two equations: One for the 
subcarrier amplitudes 
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(14) 



where m k G Z. 



'The proof can also be obtained by examining the subspaces spanned 
by the channel matrix and the precoding vector as is done in Section 
IV-D of |2) ■ For interference to align one must have span(Hi,2V2) = 
span(Hi ;3 v 3 ) and span(H 2 ,3V 3 ) = span(H 2 ,iVi) and span(H 3: iVi) = 
span(H3,2V2). From this one obtains span(vi) = span(Tvi), where 
T = (Hu)" 1 H 2 , 3 (I^iT 1 Hi, 2 (H3.2)" 1 H 3 ,i. Due to the diagonal 
structure of the channel matrices, T is also diagonal. Unless T is a (scaled) 
identity matrix the precoder vi must be an eigenvector of all channel matrices, 
leading to interference not being aligned. Setting T as a scaled identity matrix 
leads to {TT}. 



and one for the subcarrier phase rotations 
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2im. 



Zh 



(i) 



Z/i^ + ZhYi - Zh\ 
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2.3 

,(1) 
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B. K User Pairs 

For K user pairs there are K(K— 1) cross-channels and we 
hence have K(K — 1) equations of type (Q. We collect them 
into an equation system Ax = b, where A is of dimension 
K{K - 1) x 2if, but has rank 2K-1. 

The augmented matrix (A|b) again must have the same 
rank as A for a solution to exist. Transforming A to row- 
echelon form by using Gaussian elimination results in a new 
matrix A' where the last 



K(K - 1) - (2K - 1) = K 2 - 3K + 1 



(16) 



rows are zero. We apply the same transformations to b to 
obtain b'. The last K 2 — 3K + 1 entries of b' must be zero, 
and are of the form 




(17) 



where a^"} G { — 1,0,1} are the weights of the w-th row. 
Hence we obtain K 2 — 3K + 1 equations of type similar to 
(TT~3T > which must be fulfilled for feasibility of IA. 

IV. Special case: 3 User Pairs and Line-of-Sight 
Channels 

We examine IA for the special case of line-of-sight channels 
and K = 3. We show that the feasibility condition of the 
channel can be fulfilled by choosing the subcarrier spacing 
carefully. We also derive the amplitudes of the effective 
channels and show that for increasing bandwidth an upper 
bound on the sum-rate of the presented scheme can be reached 
arbitrary closely. 

Corollary 1. For line-of-sight channels the condition of The- 
orem [7J simplifies to 



(/ (2) -/ (1) ) 



(n,3-Tl, 2 +T2,l-T 2) 3 + T3,2-T 3) l) = 71 (18) 

where n G Z \ {0}. 

Proof: For single tap channels the subcarrier amplitudes 



satisfy 



h (1 ! 




h (2) 


i,k 




n i,k 



and hence only the phase rotation 



difference remains. Inserting Zh 
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2-Kf^Ti^ gives 

T l,3 

r 2 ,i (19) 
T3.2 = 27rn. 



After some manipulations one obtains (fT8l . Choosing n = 
violates the assumption of orthogonal sub-carriers, since this 
means = " ■ 



According to (fT8l line-of-sight channels may create condi- 
tions where IA is feasible by choosing the sub-carrier spacing 
A/ = / (2) - carefully. This means that the precoding 
and receive filter vectors can be chosen such that ((5) holds. 
The required spacing depends only on the delays of the cross 
channels and the non-zero integer n which can be chosen 
freely. Hence we can identify a minimal sub-carrier spacing 

A/min = 1/ (ri,3 - 71,2 + T 2 ,l - T 2i3 + T 3i2 - r 3 ,l) (20) 

for which IA is feasible. Any multiple of A/min, except 0, 
creates feasibility again. 
For the special case 



T"l,3 — Tl 2 + T 2 i — T 2j 3 + T 3i2 — T3 1 







(21) 



IA is directly feasible and the subcarrier spacing can be chosen 
arbitrarily. For continuously and independently distributed 
delays the probability of this event is zero and is not treated 
further. 

Note that we are not limited to using two subcarriers. Since 
the feasibility depends solely on the spacing, subcarrier pair 
/offset and /( 2 ) + / offs et is feasible if pair /« and /< 2 ) is. 
Even different user pairs, which require different A/ m j n , can 
be scheduled in one OFDM frame. It might not be possible 
to use all subcarriers with IA in which case the remaining 
subcarriers are used as usual. 

A. Effective Channel Amplitudes 

If ( TT~8b is fulfilled, the ratios of the precoding and receive 
filter coefficients are obtained from the system of linear equa- 
tions (fT2l . Since A is rank-deficient there is one independent 
variable in x, which we choose without loss of generality to 
be ln^up^/u^ 1 '*^ . The remaining variables are determined 



; j7r(l+2ni,2+2A/Ti, 2 ; 

.77r(l + 2n 1 .3 + 2A/T 1 , 3 ; 

j7r(l + 2n 2i3 
:. ? 7r(l + 2n 3 , 2 + 2A/r 3 . 2 ; 
:j7r(l + 2n 2a + 2A/r 24 ; 




2A/T 2 , 3 )-ln Hn 




From d22l-(l26]> one obtains, for i € {1,2,3}, 



,(!) 



,(2)» 



(2) 



Together with 1 1 Vj 1 1 p < 1 and j | 1 1 p < 1 one obtains 



(i)* (l) 



< 



< 1/2. 



(27) 



(28) 



For all else held fixed the i-th amplitude is largest if 



,(!) 



,(2) 



,(1)" 



,(2)h 



1/V2 (29) 



which we use when obtaining the amplitudes. 
The amplitude of the first direct channel is 



l^i| = 



ujH M vi 



(2)^-2^^(2) 
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1^1, 



1- 
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( c ) 

= 1/11,11 |sin(7rnA/ min Ari)| 



-i27rA/Ti, 1 +lB(4 2) 7«p ) *)+l n ( l ;f ) /'"i 1) 



1 _ e j27r(A/(— ri,i+T2,i— -r2,3+Ti j3 )+n2,i— "2,3+ni,3) 



(30) 



where An = — T11 + T2.1 — t 2j3 + ri 3. For (a) we used ( 1291 . 
For (b) we inserted d26l >. into which we inserted (l24l and ((23) . 
For (c) we used A/ = 7iA/ min , |l - e l9 \ = 2 |sin(0/2)| and 
|sin(0 + 7if)| = |sin(6>)| for Z € Z. 

The amplitudes of the second and third direct channels 
follow similarly and are 



I^H^I |sin(7mA/ m i n AT 2 ) 
I /13 1 = 1^3,3 1 |sin(7rnA/ min Ar 3 ) 



(31) 

7"3,3 + 



where Ar 2 = -t 2)2 + r 2 , 3 - n )3 + ri )2 and Ar 3 
t 3 , 2 — ri )2 + ri )3 . 

Examining the effective channel amplitudes, we observe that 
the amplitude of the z-th channel is bounded by 



< \hA < \hi 



(32) 



For a given channel one can influence only the integer n of 
the argument of the sine function, as the Ar and the A/ m ; n 
are fixed. 

B. Upper Bound 

The sum-rate of the proposed scheme for a three user pairs 
system with line-of-sight channels is upper bounded by 



< 



Vi 





m 2 \ 






<* 



(33) 



Since the sum-rate is different for different choices of n, one 
can optimize the choice of Af = nAf m i n within the available 
bandwidth to obtain the optimal sum-rate. 

Lemma 2. For continuously and independently distributed de- 
lays the upper bound on the sum-rate of the presented scheme 
is achieved arbitrarily closely for increasing bandwidth. 

Proof: The minimal sub-carrier spacing depends only on 
the delays and the delays are continuously and independently 
distributed. Hence also the products \ — A/ m ; n Ari are con- 
tinuously distributed. They are even independently distributed, 
since appears only in Ar». We can write \ mod 1 with 
its infinitely long decimal expansion as 



A, mod 1 



(34) 



where each element A^ of the sequence is i.i.d. and takes on 
the values {0, 1, 2, ... 9} with equal probability. 

We wish to show that 3n e {Z : < n < N} with N -> 00 
such that (nXi mod 1) Vi is arbitrarily close to some number 
/i G (0, 1). We do this by looking for strings of decimal places 
of A, which are equal for all i and which are, when shifted to 
the first decimal places, close enough to the desired number 
/j. We then choose n to shift the resulting sequence to the first 
decimal places. 

We choose R e Z such that 10~ R < e, where < e < 1. 
Our goal is to find an r such, that the random variables M. r = 
|a! w] :m,w = r,r + l,...,r + R-l\ fulfill the condition 

A H A [,+1] _ X \r+R-l] = ^[2] (35) 

where fj}- w ^ is the w-th position of the decimal expansion of 
/i. The probability that the variables A4 r fulfill the conditions 
(l35T l for a given r is positive. There are infinite independent 
realizations of the set A4 r , hence 3r such that the set A4 r 
fulfills conditions (1351 1. We complete the proof by choosing 
11 = 10 r and n = 1/2. ■ 
Lemma |2] ensures that by increasing the bandwidth and 
optimizing the choice of Af = nAf m [ n we can get arbitrarily 
close to the upper bound of the presented scheme. 

C. Connection to Tune Based Interference Alignment 

Time based IA aligns interference by transmitting only in 
every other time slot and by (possibly) using different offsets. 
Interference is aligned when at the receivers the interference 
arrives in the same time slot, while the useful signals arrive in 
a different time slot. Analyses of time based IA can be found 
in [4 1, J6) or (7 1 for example. 

We show that time based IA is a special case of subcarrier 
IA. Choosing a precoder Vfe in the frequency domain translates 
to the time domain signal 
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where is the IDFT matrix. Since for time based IA nothing 
is transmitted in the second time slot, we have v 
Thus hxfv^/v^ 



(i) 



■4 2) = o. 



obtain In 



= 0, Vfc follows. In a similar way we 

l \ a< f^* l u ^*^j — 0' This means that the right- 
hand side in (fT2l must be b = 0, which automatically fulfills 
( TT3l l and hence dTTb and (TT~8T >. From b = it follows that 

+ 2n hk ) = In = -j2irAfr t , k , Vi ^ k (37) 

from where we obtain the conditions on the subcarrier spacing 

1 + 2n hk 



A/ = 



2r, 



i,k 



Vi ^ k. 



(38) 



For K — 3 there are six fractions that must be equal 
to each other and which determine Af. The denominators 



of the fractions are real numbers while the numerators are 
integers. Since the delays are i.i.d., equality of these fractions 
is approached only by choosing larger integer numerators. 
This means that feasibility is achieved only asymptotically 
for increasing A/, which translates to decreasing slot lengths 
in the time domain. This is precisely what Theorem 1 in 
|4) states. But we are able to determine subcarrier spacings 
which achieve feasibility exactly for K — 3. This shows that 
restricting the choice of the precoder, as time based IA does, 
prohibits achieving the DoF exactly. 

V. Simulation Results 

Consider a 3 user pair line-of-sight channel, where the 
transmitter-receiver distances di t k are continuously and inde- 
pendently distributed. The delays are related to the distances 
by 

n. k = (39) 

where c is the speed of wave propagation, which we set to 
the speed of light c = 3 • 10 8 m/s. The channel amplitudes are 
obtained from the distances as 

/lm\ 7 

" UJ m 

where we choose the path-loss exponent 7 = 3.76. 

The distances of the direct channels are distributed as di^ € 
[150m, 250m], and the distances of the cross channels as d^k € 
[250m, 350m], i ^ k. The direct channels thus have the largest 
amplitudes and we do not have too small distances (for which 
treating interference as noise works best). We average over 
10 4 channel realizations. 

As benchmark schemes we consider (I) treating Interference 
as Noise and (II) an orthogonal access scheme, where we use 
TDMA. For treating Interference as Noise, each transmitter 
transmits two streams for every channel use and at the re- 
ceivers the interference is treated as noise. For the TDMA 
scheme, each transmitter transmits only in every K-th slot, but 
with K times the power. Since only one pair communicates per 
slot, the receiver can receive two streams without interference. 

To obtain the precoder and receive filter for IA, we use the 
pseudo-inverse of A to obtain a solution (or a least-squares 
solution, if IA is infeasible) for the system of linear equations 
( fT2l . Since we are interested mainly in the DoF, we consider 
only interference-zero-forcing approaches. Other approaches, 
e.g. MaxSINR or MMSE, will be examined in future work. 

The values of A/ m ; n seem to be Rayleigh-distributed, where 
more than 95% of the values are between 10 6 Hz and 10 8 Hz for 
the considered scenario. These values depend strongly on the 
distances and the speed of wave propagation. For increasing 
distances or decreasing c (e.g. under-water communication) 
the distribution of A/ mm is shifted to lower frequencies. 

Figure Q] shows the average sum-rate of the benchmark 
schemes and of IA for an average received SNR from the direct 
channels of 20dB. The x-axis is normalized to l/A/ m j n , where 
A/ m i n is different for every channel realization. As expected, 
the benchmark schemes perform independent of the subcarrier 



spacing. For IA we plot three curves. The curve labeled IA ZF 
is the average sum-rate with the current subcarrier spacing . As 
expected, we observe peaks at multiples of A/ m j n . Note that 
for small deviations from the optimal A/ m ; n there are small 
reductions in sum-rate. A subcarrier spacing between multi- 
ples of A/ m i n leads to leakage interference, which prevents 
achieving the maximal DoF. But for finite SNR we achieve 
a good performance when the direct channel's amplitude is 
large. The curve labeled Max IA ZF is obtained in two steps: 
For each channel realization the maximal sum-rate within the 
bandwidth equal to the x-axis' value is determined. In the next 
step we take the average and obtain the curve labeled Max IA 
ZF. A steep increase of this curve can be observed around 
A/ m i n due to the feasibility of IA. With increasing bandwidth 
the curve labeled Max IA ZF approaches the curve labeled IA 
Upper Bound, which is the average of the upper bounds (l33l . 



■TDMA 

■ Interference as Noise 

■ IAZF 




Fig. 1. Average sum-rate for randomly distributed distances, where d^i g 
[150m, 250m] and d t>k e [250m, 350m], i k and 7 = 3.76 and' the 
average received SNR from the direct channels is 20dB. 



VI. Conclusions 

We derived conditions for feasibility of IA via two orthogo- 
nal subcarriers. For line-of-sight channels these conditions can 
be fulfilled by carefully choosing the subcarrier spacing. 
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